#include<stdio.h>
int main()
{
	int n;
	scanf("%d",&n);
	int a[1000];
	int i,j,t1,t2;
	int k=0;
	int b[1000]={0};
	int c[1000]={0};
	for(i=0;i<n;i++)
	{
		scanf("%d",&a[i]);
	}
	int count[1001]={0}; 
	for(i=0;i<n;i++)
	{
		count[a[i]]++;
	}
	for(i=0;i<1001;i++)
	{
		if(count[i]>0)
		{
		k++;	
	    b[k]=count[i];
	    c[k]=i;
		}
	}
	for(i=1;i<=k;i++)
	{
		for(j=i+1;j<=k;j++)
		{
			if(b[i]<b[j]||(b[i]==b[j]&&c[i]>c[j]))
			{
			t1=b[i];
			b[i]=b[j];
			b[j]=t1;
			t2=c[i];
			c[i]=c[j];
			c[j]=t2;
		    }	
		}
	}
	for(i=1;i<=k;i++)
	{
		printf("%d %d\n",c[i],b[i]);
	}
	return 0;
 } 